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{ An SDL statement as input } 



L 



701 



Set the output-dimension as the implicit dimension. 
An output-dimension inside a nested set definition 
overides the previous output declaration. 



L 
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For each sub-expression in a conjunct, record-expression 
relational-expression, or a simple expression, determine and 
collect all the distinct dimensions that is referred to into a set, 
including the implicit dimension. 
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From the metadata find all SQL relations that include 
the dimensions in the set. Eliminate from the list 
the relations where the set of dimensions does not 
meet the inclusion criteria 
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For each relation that was found for each sub-expression, 
apply union to create a virtual relation. Then use 
theVirtual relation in the corresponding SQL structure 
that evaluates the corresponding sub-expression 



FIG. 7 



Docket No. 2345.2041-005 

v . J 

8/35 



{ A conjuctive SDL expression } 



801 



Reorder the sub-expression in the conjunct such that 
sub-expressions with negation succeed other expressions. 
Sub-expression with referral to binding variables should 
precede sub-expression without binding variable referral. 
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If all the sub-expressions have negation (or there is 
just one sub-expression and it has negation) then 
augment the expression with sub-expression that is 
the corresponding output-dimension, without any 
additional constraint. Then redo the reordering as above. 
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If there is referral to binding variables in the sub-expression 
then use the IN structure approach in the SQL translation, 
otherwise use MINUS structure. 
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A disjunctive SDL expression of the form 
(expr_A) OR (expr_B) 



900 



Translate to SQL using the union approach, e.g.: 
SELECT DISTINCT output-dim 
FROM (SDL2SQL(expr_A) UNION SDL2SQL(expr_B) 



A conjunctive SDL expression of the form 
(expr_A) AND (expr_B) 



901 



Translate to SQL using the join approach, e.g.: 
SELECT DISTINCT output-dim FROM 

(SDL2SQL(expr_A) vA, SDL2SQL(expr_B) vB 
WHERE vA.output-dim = vB.output-dim 
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{ A general SDL expression } 





f 


Apply OR-distribution continuously, including on record-operators and nested 
sets, until the expression is in CNF. Brackets determine evaluation order 








r 






Apply OR-merge on conjuncts that have the same set of dimensions, 
binding variable referrals and negation structure 
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Reorder terms such that negations succeed terms without negation. 
Apply negation rewrite procedures. (FIG. 8) 










r 






Declare conjuncts with referral to binding variables that are not defined 
within the same conjunct as false 





Translate each conjunct separately to SQL and apply the union 
approach to combine disjunctive parts. 
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{ An SDL conjunct } 



J_ 

Determine the virtual relations that are required 
for all the; terms in the conjunct 



\ 

Instead of joining the virtual relations, apply the 
distribution law on the SQL-relations (e.g. tables) and 
translate the join of virtual relations into multiple 
joins (conjuncts) of distinct SQL relations. 



y 

Continue with the translation of each join, now using SQL relations 
instead of the virtual relations, and combine the joins with union. 
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. An conjunct in SDL expression -|201 

1202 
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Identify all records and their dimension fingerprint, including 
dimensions not enclosed in a record-operator and 
calculated relations. Label those records that are not enclosed 

with a record-operator 
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' / 




From all the labeled records (that are not enclosed in a record-operator) 
identify all the structures they belong to (note that structures can also be 
defined from the output-dimension and groups of dimensions that always 
appear together in relations where the output-dimension has a unique- 
constraint). Discard all structures not containing at least two different 
records (all records, not just the labeled ones) 




1204 

/ 


For all labeled records that belong to any undiscarded structure, check if 
these record can be combined unambignously with other records, i.e. 
that they only belong to a single structure, and combine them with 

a record-operator. 



Return the new SDL conjunct for a translation to SQL 
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- An SDL statement with inlined SSDL as an input - 



Scan the statement for set definitions {select...}, SQLV(...) value 
function or virtual relations [select...] containing SSDL expressions. 
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/ 



For each {select...}, SQLV(...) or [select...] expressions: 
Call SSDL parser (Figure 14) to parse and generate valid SQL and 
pass it a common dimension and column alias generator. 
This may recursively call the SDL parser. Also, collect all 
common-table expression generated by the SSDL parser. 



I 

For the SQL that results from {select.. ..include it in the combined SQL 
statement as the SQL code resulting from nested SDL or code within 

the SDL SIZE function. For the virtual relation that results from 
[select...] generate (collect) a common-table expression and create 
an equi-join with the columns representing the output-dimension 
in the corresponding conjunct. 



I 

Return all common-table expressions collected above 
to be used in a global WITH clause. 
Generate SQL for the remainder of the SDL query 
(as in Figure 10 or Y if it contains SSDL) and return it. 
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- An SSDL statement with inlined SDL as an input - 



Scan the statement for SDL set definitions {...}, 
virtual relations [...] and dimension references <...> 



1401 

_1[ / 

For all set definitions expressions {...}: 
Pass the expression to the SDL parser (Figure 13) along with common 
dimension to column alias generator, collect common table expressions 
and substitute the expression with the generated SQL statements. 



\[ 

For all virtual relation declarations [...]: 
Collect the dimensions listed, generate column aliases and use the SDL 

metadata to find all relations containing all the listed dimensions. 
Generate a common table expression and substitute each declaration 
with a SELECT statement refering the corresponding common 

table expression. 







Substitute all dimension references <...> with their generated 

column aliases. 




f 


Return all collected common table expressions to be used in a global 
WITH-clause and return the SQL code with the substituted SDL 
generated SQL code in between. 
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An SDL expression with nested SDL set definitions 



J 



1501 



Identify all statements of the form "dimension IN {SDL-expr}" and 
split each of them into a dimension_ i and a SDL-expression. j 




1502 



For each nested SDL expression that does not contain 
"{output-dim I ..." look up the domain for dimension_i. 
Find the primary dimension for the corresponding domain, 
call it dimension_o. If none declared, then replace dimension_o 
with the current output-dimension. 
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For each nested SDL expression that did not contain an 
output-dimension substitute { dimension^ I SDL-expr} 
(preferrably with prefix notation) and return the new SDL 
expression for further SQL translation. 
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An SDL record with one or more dimensions 
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/ 



If any dimension is not recognized as a regular dimension in the metadata, 
see if it can be a virtual dimension by matching any regular dimension name 
from left to the corresponding dimension, taking into account prefix from a 
current output-dimension. Based on the primary dimension of the domain 
of the dimension for which the match was found, continue this process and 
collect the dimensions found in each step until the trailing part is recognized 

as a regular dimension. If the trailing part is not a valid dimension, return 
an unknown status. Repeat the process for all the dimensions in the record. 



1603 



For each of the virtual dimensions in the record check to see if the 
dimensions that were collected are the same (i.e. the same join path) 
and that the dimensions found from the trailing parts belong to a record. 
If not, return a flag indicating that the dimensions don't belong 

to the same record. 



i 
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L 



Based on the collected dimensions (the join path) form a virtual relation 
by a join based on a virtual relation with the output-dimension and the 
first collected dimension and a virtual relation with the primary dimension 

indicated by the first collected dimension and the second collected 
dimension etc., until all virtual relations in the join path have been joined 
together with an equi-join on the previous collected dimension and the 
corresponding primary dimension in the next relation. The final virtual 
relation used in the join is determined by all the dimensions found from 
the trailing parts in the virtual relations and the primary dimension 
defined by the prior collected dimension. 



i 
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/ 



Accept the dimensions as virtual dimensions and return a structure 
to build a common table expression that defines the virtual relations 
as described in previous step. 
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